Optimized Real Time Vertex Based Deformation Using Octree and Two Neighborhood Method

Soft tissue simulation is very important in medical simulation and learning procedures. But such simulations require intensive computation. With the force feedback devices, the computation required should be much faster as touch sensation is approximately 20 times faster than that of visual. Efficient collision detection techniques are required to quickly locate the touched node of the model and a few triangles of the model need to be rendered in the haptic loop to get further optimization while achieving the same haptic sensation. In this study an octree space partitioning method is used for collision detection to find the touched node quickly and two circular rings of neighbors of the touched node are rendered in the haptic loop for further optimization. This technique is implemented in our previously developed real time vertex based deformation. The results are compared with the previous method which shows better performance.